Attracting edge and strongly edge reinforced walks
نویسندگان
چکیده
منابع مشابه
Attracting Edge and Strongly Edge Reinforced Walks
The goal is to show that an edge-reinforced random walk on a graph of bounded degree, with reinforcement weight function W taken from a general class of reciprocally summable reinforcement weight functions, traverses a random attracting edge at all large times. The statement of the main theorem is very close to settling a conjecture of Sellke [Technical Report 94-26 (1994) Purdue Univ.]. An imp...
متن کامل2 00 6 Attracting edge and strongly edge reinforced walks
The goal is to show that an edge reinforced random walk on a graph of bounded degree, with reinforcement weight function W taken from a general class of reciprocally summable reinforcement weight functions, traverses a random attracting edge at all large times. The statement of the main theorem is very close to settling the original conjecture of Sellke (1994). An important corollary of this ma...
متن کاملSufficient conditions for maximally edge-connected and super-edge-connected
Let $G$ be a connected graph with minimum degree $delta$ and edge-connectivity $lambda$. A graph ismaximally edge-connected if $lambda=delta$, and it is super-edge-connected if every minimum edge-cut istrivial; that is, if every minimum edge-cut consists of edges incident with a vertex of minimum degree.In this paper, we show that a connected graph or a connected triangle-free graph is maximall...
متن کاملAttraction time for strongly reinforced walks
We consider a class of strongly edge reinforced random walks, where the corresponding reinforcement weight function is non-decreasing. It is known by Limic and Tarrès (2006) that the attracting edge emerges with probability 1, whenever the underlying graph is locally bounded. We study the asymptotic behavior of the tail distribution of the (random) time of attraction. In particular, we obtain e...
متن کامل2 00 2 a Note on Edge Oriented Reinforced Random Walks and Rwre
This work introduces the notion of edge oriented reinforced random walk which proposes in a general framework an alternative understanding of the annealed law of random walks in random environment .
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: The Annals of Probability
سال: 2007
ISSN: 0091-1798
DOI: 10.1214/009117906000001097